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© Data recording system. 



© A data recording system for recording in a CD- 
ROM or similar recording medium a data file con- 
taining data such as compressed audio and video 
data and an index file containing index data for 
searching the individual data of the data file. The 
data stored in the data file are recorded in a CD- 



ROM in three hierarchical stages, i. e. t titles, scenes 
and shots or chapters, scenes and clips. The index 
file has a hierarchical format associated with that of 
the data file in order to manage the data of the data 
file in consecutive stages. 
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DATA RECORDING SYSTEM 



BACKGROUND OF THE INVENTION 



SUMMARY OF THE INVENTION 



The present invention relates to a data record- 
ing system for recording in a CD-ROM or similar 
recording medium a data fife "containing data such 
as compressed audio and video data and an index 
file containing index data for searching the individ- 
ual data of the data file. More particularly, the 
present invention is concerned with the fprmats of 
the data and index files; 

Equipment of the type using optical disks has 
been developed in a variety of forms. Among the 
optical: disks, digits audio disks in the form of 
compact disks (CD) are predominant in the audio 
disk market over traditional LP disks, or similar 
grooved disks due to the non-contact playback and 
faithful sound reproduction capabilities. Today, ex- 
tended applications of such CDs to personal com- 
puters and other various data processing, equip- 
ment as mass storages are attempted to take ad- 
vantage of the extremely great storage capacity 
and the ease of handling and replacement For 
example, CR-ROMs. CD-Is- (Interactive) and CD- 
ROM/XAs (Extended Architecture) are the : -.recent 
achievements. Such a latest type of CD is capable 
of recording not only text, graphics and other still 
pictures but also moving pictures, sound and var- 
ious kinds of codes in combination, and reproduc- 
ing the individual data in an interactive fashion. 

It has been customary to compress audio data 
and video data including still and moving pictures 
when it is desired to record them together in the 
above-described type of recording medium. The 
compression is successful in promoting rapid read- 
out of the individual data at the time of playback. 
Index data associated with the individual data are 
recorded in the medium together with the video 
data, so that the compressed audio and video data 
may be searched to read out desired data. A 
prerequisite is, therefore, that a data file containing 
the auido and video data and an index file contain- 
ing the index data each be provided with a particu- 
lar format that allows the data to be readily pre- 
pared, edited, recorded, reproduced, and searched 
at the time of reproduction. Formats and data re- 
cording systems which meet such a requirement 
have not been been reported yet The problem with 
CD-Is and CD-ROM/XAs adopting a sector inter- 
leave system which uses the subcode of CDs is 
that they cannot record audio and video data effi- 
ciently and cannot easily synchronize the two dif- 
ferent kinds of data in the event of playback. 



It is therefore an object of the present invention 
s to provide a\data recording system capable of 
easily recording in a recording medium a data file 
which contains compressed audio and video data 
and an index file containing index data for search- 
ing the data file, and allowing desired data to be 
to searched for with e$se. 

It is another object of the present invention to 
provide a data format of a data file containing 
compressed audio and video data to be recorded 
in a recording medium, and a data format of an 
is index file containing index data fpr searching the 
individual recorded data. 

It is another object of the present invention to 
provide a generally Improved data recording sys- 
tem. 

20 In accordance with the present invention, in a 

data recording system for recording in a recording 
medium a data file containing data including com- 
pressed audio data and compressed video data, 
and an index file containing index data for search- 

25 ing the data of the data file, the data contained in 
the data file have a hierarchical format, and the 
index file has a hierarchical format associated with 
that of the data file. The index file contains ad- 
dresses on the basis of at least a minimum access 

30 unit of data. 



BRIEF DESCRIPTION OF THE DRAWINGS 

35 

The above and other objects, features and ad- 
vantages of the present invention will become more 
apparent from the following detailed description 
taken with the accompanying drawings in which: 
40 Fig. 1 shows a method of compressing audio 
and image data frame by frame; 
Fig. 2 shows a format of a data file representa- 
tive of an embodiment of the data recording 
system in accordance with the present inven- 
45 tion; 

Fig. 3 shows a specific arrangement of a data 
type included in the format of Fig. 2; 
Fig. 4 shows a specific format of audio data of 
Fig. i; 

so Fig. 5 shows a specific format of video data of 
Fig. i; 

Fig. 6 shows a format of an index file to be 
recorded together with the data file of Fig. 2; 
. Fig. 7 shows a format of a data file representa- 
tive of an alternative embodiment of the present 
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invention; 

Fig. 8 shows dummy data included in the format 
of Fig. 7; 

Fig. 9 shows a specific format of video data 
included in the format of Fig. 7; 
Fig. 10 shows a format of an index file to be 
recorded together with the data file of Fig. 7, 
and a specific arrangement of a chapter index 
thereof; and 

Fig. 1 1 shows a specific format of a root index 
included in the index file. 



DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 



In illustrative embodiments of the present in- 
vention which will be described, data that may be 
recorded in a recording medium include various 
types of data such as text data in addition to audio 
and video data These data can be handled In the 
same manner with no regard to their types by 
having their types designated. The embodiments, 
therefore, will concentrate on audio and video data 
that are considered most relevant thereto. While 
the recording medium is available in various forms 
such as a disk and a tape, the embodiments will be 
described in relation to a CD-ROM by way of 
example. Let it be assumed that the recording 
medium stores a data file containing compressed 
audio and video data and an index file containing 
index data for facilitating the search of the individ- 
ual data of the data file. 

A reference will be made to Fig. 1 for describ- 
ing a procedure for compressing video data repre- 
sentative of a still or a moving picture and audio 
data. As shown, video data 101 is made up of 
consecutive frames or pictures Vi, V2, Va and so 
on, while audio data 201 is constituted by sound A 
associated with the individual frames Vi, V*2, V3 
and so on of the video data 101. The sound A is 
not divided into frames since it has customarily not 
involved the concept of "frame". In the figure, the 
sound A is divided into frames in association with 
the pictures VY, V 2 , V3 and so on for convenience's 
sake, whereby audio data 202 made up of frames 
or sounds Ai, A 2 , A3 and so on is generated. Such 
video data 101 and audio data 202 are compressed 
frame by frame to produce compressed video data 
.102 and compressed audio data 203. Specifically, 
the compressed video data 102 has compressed 
pictures v'i, v'2. v'3 and so on and areas where 
no data exists as indicated by hatching, while the 
compressed audio data 203 has compressed 
sounds A 1 , A 2, A 3 and so on and areas where no 
data exists as also indicated by hatching. Subse- 
quently, the hatched areas with no data are omitted 



from the compressed video and audio data 202 
and 203. The resulting compressed video and 
audio data are combined on a frame basis to 
produce compressed data 300. The compressed 

5 data 300 is recorded in a medium which is imple- 
mented as a CD-ROM. 

Hereinafter will be described illustrative em- 
bodiments^ the present invention which record in 
a CD-ROM a data file including the compressed 

10 data 300, i. e. , the compressed audio and video 
data and an index file including index data adapted 
to search the data 300. 

A data file particular to a first embodiment of 
the present invention will be described first. As 

75 shown in Fig, 2, the data file has one or more titles 
each being constituted by one or more scenes. 
The scenes each has one or more shots which in 
turn have a plurality of frames and a dummy area 
each. In each shot, the frames each is headed by a 

20 start code to be distinguished from the others. 
Provided at the trailing end of the shot, the dummy 
area has dummy data therein so that the leading 
end of the shot coincides with the leading and of a 
block of the CD-ROM. The frames each contains 

25 audio and video data in the form of combinations of 
data types, data lengths and data. Rg. 3 shows a 
specific format representative of a data type. In Rg. 
3, the data type is represented by 8-bit (one byte) 
data b7 to bo, and the kind of data is represented 

30 by the bits b? to b 4 , for example. Specifically, the 
audio and video data may be represented by 
frbcbsb*. = 0010 and brbsbsb* = 0000, respec- 
tively. The four bits bz, b G , bs and b are followed 
by three spare bits b3 to bi and a link bit bo which 
35 indicates the continuity of the frame. For example, 
the link bit bo may be "0" if data belonging to the 
same frame ends there or "1" if otherwise. The 
data length is representative of the number of 
bytes of data. 

4o The audio data 201 of Fig. 1 has a scene- 

oriented format and, as shown in Rg. 4, constituted 
by a data type, a title, a data length, and data 
which are arranged in this order. The data type 
identifies audio data. The scene-by-scene format of 
45 the audio data is adopted since the amount of 
audio data is generally smaller than that of video 
data. The audio data has a slightly longer length 
than the actual scene so that it may be recorded in 
a CD-ROM together with the video data while al- 
so ternating with the latter. The audio data has a data 
length of 8,000 bytes per second or approximately 
267 bytes per frame. On the other hand, the video 
data has a shot-by-shot formal Specifically, as 
shown in Rg. 5. the video data 101 of Rg. 1 has a 
55 data type which is a data identification signal, a title 
given to the shot the number of frames included in 
the shot, and frame-by-frame data lengths and data 
alternating with each other. The audio and video 
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data are synchronized to each other at the leading 
end of each scene. Which byte of the audio data 
as counted from the leading end should lead the 
scene is instructed at the time of editing the data, 
and usually it is the first byte. 

The audio and video data each having a par- 
ticular format as stated above and recorded in a 
CD-ROM are searched by an index file having a 
hierarchical scene-shot-frame structure. An index 
file applicable to this embodiment will be described 
hereinafter. 

As shown in Fig. 6 ( the index file is made up of 
a data length representative of the size of the file, a 
tile given to the entire file, the number of scenes, 
and scenes. Each scene has a scene number re- 
presentative of the position of the scene as count- 
ed from the leading end, a scene title, the number 
of shots included in the scene, audio data used, a 
title of the audio data, a spare field for extension, 
and shots. Each shot has a shot number repre- 
sentative of a position of the shot as counted from 
the leading end of the scene, an address, video 
data used, a tile of the video data, the number of 
frames included in the shot, and a spare field 
available for extension. The address is a block 
address of a CD-ROM and shows the position of 
the leading end of the shot in terms of block as 
counted from the leading end of the data file. The 
leading end of the shot data is coincident with the 
leading end of a block of a CD-ROM, so that the 
data may be accessed randomly at the time of 
playback. For this purpose, each shot is selected to 
be an integral multiple of a block (2,048 bytes). 

To record the data file and index file particular 
to this embodiment as well as to produce and edit 
them, it is necessary to determine beforehand the 
filing formats of audio and video data. In the illus- 
trative embodiment, therefore, a predetermined 
audio and video data file and a CD-ROM file are 
prepared beforehand, given data is read out of 
such a file and then edited on the basis of the 
ROM file, and the edited data is written to the CD- 
ROM. 

Referring to Fig. 7. a data file representative of 
an alternative embodiment of the present invention 
will be described. As shown, the data file has one 
or more chapters each comprising one or more 
scenes. Each scene has one or more clips each 
being made up of a sequence of frames and dum- 
my data provided at the trailing end of the frame 
sequence. As shown in Fig. 8, the dummy data 
allows the leading end of its associated clip and, 
therefore, the leading end of the next clip to co- 
incide with the leading end of one sector of a CD- 
ROM without fall. Should the leading end of a clip 
begin at the middle of a sector of a CD-ROM, 
detecting it would be difficult since data stored in a 
CR-ROM is read out on a sector basis. Each frame 



has a start code at the beginning thereof, and 
audio and video data in the form of combinations of 
data types, data lengths and data. Of course, the 
data may also include text data or similar data, and 
5 its kind is recorded in the data type. The data type 
may be provided with exactly the same format as 
the format shown in Fig. 3. If desired, among the 
eight data bits b? to b 0 , the bits b 7 and b 6 may 
represent theVkind of data, the bit b, may be a 
w spare bit. the bit b 0 may be a link bit, and the bits 
bs to b2 may represent a channel number. 

As shown in Fig. 9, in the video data, each 
frame has a header and block data whose length is 
variable. The header is made up of a frame num- 
75 ber, a still/moving picture type, a frame size repre- 
sentative of the number of pixels counted in the 
horizontal direction of the frame, a frame size re- 
presentative of the number of pixels in the vertical 
direction of the frame, and quantizing tables re- 
20 spectively assigned to a Y and a C signal. 

As shown in Fig. 10, an index file of the illustra- 
tive embodiment has a root index and a chapter 
index which is made up of chapters 1 to N. Each 
chapter, e. g. , chapter 1 has the number of scenes 
25 (a. g. M chapters), the number of clips constituting 
each scene, and a clip index. Each clip index, e. g. 
/clip index 1 has an absolute address, the number 
of sectors, an attribute, and a reservation field. The 
attribute is representative of the kind of data con- 
30 stituting the clip. As shown in Fig. 11, the root 
index has chapter addresses each being assigned 
to respective one the chapters and the numbers of 
sectors occupied by the individual chapters. 

In summary, a data recording system of the 
36 present invention having a data file and an index 
file each having a unique format as described 
above achieves various unprecedented advantages, 
as enumerated below. 

(1) The index file having a hierarchical format 
40 facilitates the management of data. 

(2) Different kinds of data each having a variable 
length can be recorded in a single frame by use 
of data types and data lengths. 

(3) A particular code (start code) leading each 
45 frame implements the recovery from data read 

errors at the time of playback. 

(4) A shot or a clip which is the minimum unit 
for access coincides at the leading end thereof 
with the leading end of a sector of a recording 

so medium without fail, so that the leading end of a 
shot or that of a clip can be detected with ease. 

(5) Audio and video data are linked on a frame 
basis and, therefore, can be readily synchro- 
nized at the time of playback. 

65 (6) With a link bit which is constituted by the last 
bit of a data type, it is possible to determine 
whether or not data being read out is to be 
followed by another type of data within the same 
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Claims 



1. In a data recording system for recording in a 
recording medium a data file containing data in- 
cluding compressed audio data and compressed 
video data, and an index file containing index data 

for searching said data, of said data file, the im- 10 
provement wherein said data contained in said data 
file have a hierarchical format, said index file hav- 
ing a hierarchical format associated with said hier- 
archical format of said data file, said index file 
containing addresses on the basts of at least a 75 
minimum access unit of data. 

2. A system as claimed in claim 1 , wherein, among 
sectors of said recording medium in which data 
constituting said minimum access unit of said data 

file is recorded, the last sector has dummy data in 20 
a portion thereof which follows an effective data 
portion and where no data exists, whereby the 
leading end of said data constituting said minimum 
access unit coincides with the leading end of any 
one of said sectors of said recording medium. 25 

3. A system as claims in claim 1 or 2, wherein a 
frame constituting a basic unit of said data file 
stores a plurality of kinds of data, said plurality of 
kinds of data each being headed by information 
representative of a kind of said data, sinformation 30 
representative of a length of said data, and in- 
formation representative of whether or not said data 

is the last data in said frame. 

4. A system as claimed in claim 3, wherein said 
plurality kinds of data each has a variable length. 35 

5. A system as claimed in claim 1, wherein a frame 
constituting a basic unit of said data file stores a 
particular code at the leading end thereof. 

6. A system as claimed in claim 5, wherein said 
particular code comprises a start code. 40 
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© Data recording system. 



© A system for recording in a CD-ROM or similar 
recording medium a data file containing data such as 
compressed audio and video data and an index file 
containing index data for searching the individual 
data of the data file. The data stored in the data file 
are recorded in a CD-ROM in three hierarchical 



i. e. , titles, scenes and shots or chapters, 
scenes and clips. The index file has a hierarchical 
format associated with that of the data file in order to 
manage the data of the data file in consecutive 
stages. 



TITLE 



3 

CO 

© 

CM 



SCENE 


SCENE 




SCENE 






[ SHOT 


SUOT 


- ----- 


SHOT 



START 
CCCB 


PRAMS 


START 
CODE 


PRAMS 




DUMMY 



DATA 
TYPE 


DATA 
LENGTH 


AUDIO DATA 


DATA 
TYPE 


DATA 
LENGTH 


VIDEO DATA 



INSDOCID: <EP_0424903A3_L> 



Rank Xerox (UK) Business Services 

1-/3.6/3.3.1) 




European Patent 
Office 



EUROPEAN SEARCH REPORT 



EP 90 12 0390 
Page 1 



DOCUMENTS CONSIDERED TO BE RELEVANT 



EP-A-0 245 904 

(N . V. PHILIPS 1 GLOE I LAHPENFABR I EKEN) 

* page 1, line 1 - line 24 * 

* page 4, line 5 - line 13 * 

* page 7, line 27 - page 9, line 10 * 

* page 11, line 14 - page 18, line 25 * 

NL-A-8 601 005 

(N.V. PHILIPS' GLOEILAMPENFABRIEKEN) 

* page 5, Hne 27 - Hne 33 * 

* page 6, line 16 - Hne 21 * 

* page 6, line 27 - page 7, Hne 36; 
figure 2 * 

GB-A-2 187 008 

(N.V.PHILIPS'GLOEILAMPENFABRIEKEN) 

* page 4, line 22 - line 110 * 

PATENT ABSTRACTS OF JAPAN 
vol. 13, no. 50 (P-823)6 February 1989 
& JP-A-63 241 768 ( NEC HOME ELECTRONICS 
LTD. ) 7 October 1988 

* abstract * 

PROCEEDINGS TENCON 87 , 1987 IEEE REGION 
10 CONFERENCE" COMPUTERS AND COMMUNICATIONS 
" VOL 1 of 3, August 25-28, 1987, IEEE Korea 
Section, SEOUL, KOREA , pages 162-166. 
IKEDA et al .:" Database Design using 
Optical Disc as Read-On ly Memory Devices" 

* the whole document * 

PATENT ABSTRACTS OF JAPAN 
vol. 9, no. 156 (P-368)(1879) 29 June 1985 
& JP-A-60 029 990 ( TOSHIBA K.K. ) 15 
February 1985 

* abstract * 

-/— 



The present search report has been dVawa op for aA 



1-6 



CLASSIFICATION OF THE 
APPLICATION gut. <XS ) 

G11B27/28 
G11B20/12 
H04N5/92 



1-6 



TECHNICAL FIELDS 
SEARCHED (tat. CLS) 



G11B 
H04N 



Place •fftMK* 

THE HAGUE 



Me «f ceaapeatlma •* tie 

08 APRIL 1993 



DAALMANS F.J. 



CATECOAY OF CITED DOCUMENTS 

X : tarticolariy r«*«vafrt if take* aloa* 

V : parttcalariy raftavant if conbteaa with aaotnar 

•ocamMBt of tbo tstM category 
A > tacbooiogjcal hie tyooel 
O : DotrH*rttt«B iisdosor* 
P : tatwii oilato aocaaiaat 



T : thmty or prtodpU antartybig tbo lawntlaa 

E : earUar petaol iocuamt, bat i " 

after Um aitafoato 
D : cocoaMot dtaa la nV 
L : aocoaaat dtmi for otaar i 



aaarof tbas 



1SOOCID: <£P 0424903A3_I_> 




European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application NDnbor 

EP 90 12 0390 
Page 2 



Category 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Citation of document with indication, where appropriate, 
. of rctevantp assa ia i 



Rcfcvj 
to 



CLASSIFICATION OP THE 
APPLICATION Oat. CL5 ) 



US-A-4 868 653 (GOLIN ET AL.) 
* figures 8,9 * 



TECHNICAL FIELDS 
SEARCHED Oat CL5) 



Toe present search report has been drawn up for all t 



Ran •< tank 






THE HAGUE 


08 APRIL 1993 


DAALMANS F.J. 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant if taken alone 
Y : particularly relevant if coahbMd with 

document of the same catetory 
A : technological background 
O : non-written disdesan 
P : intermediate 



T : than? or principle underlying the invenooa 
E : earlier patent dorareont, bat published on, or 

after the filing date 
Didocaaent dted la the application 



A : member of the same pateat famir/, com rpone'mg 



ISDOCIO: <EP_0424903A3J_j> 



